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Abstract. Using min-max inequality we investigate the existence 
of solutions and thier dependence on parameters for some second 
order discrete boundary value problem. The approach is based on 
variational methods and solutions are obtained as saddle points to 
the Euler action functional. 



1. Introduction 

Boundary value problems governed by discrete equations have re- 
ceived some attention lately by both variational and topological ap- 
proach. The variational techniques applied for discrete problems in- 
clude, among others, the mountain pass methodology, the linking the- 
orem, the Morse theory, the three critical point, compare with [2], [3], 

[H] , [EE], P2], [El- Moreover, the fixed point approach is in fact much 
more prolific in the case of discrete problem and covers the techniques 
already applied for continuous problems, see for example PQ, [5], with 
both list of references far from being exhaustive. 

While in the literature mainly the problem of the existence of so- 
lutions and their multiplicity is considered, we are going to go a bit 
further and investigate also the dependence on a functional parameter 
u for the following discrete boundary value problem which is a sad- 
dle -point type system. Let D > be fixed. The problem which we 
consider reads 

A 2 x(k - 1) = F x (k,x(k),y(k),u(k)), 

(I) { A 2 y(k-1) = -F y (k,x(k),y{k),u(k)), 

x(0) = x(T + 1) = y(0) =y(T + 1) =0, 

where F : [1,T] x R x R x [— D, D] — > R is a continuous function 
differentiable with respect to the second and the third variable, 

uE L D = {uE C([1,T],R) : \\u\\ c < D}, 
l 
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where \ \u\\c denotes the classical maximum norm \ \u\\c = niax fcg [ 1T ] \u(k) \ 
and [a, b] for a < b, a, b G Z denotes a discrete interval {a, a + 1, b}. 
By a solution to ([1]) we mean a function a? : [0, T + 1] — )■ R which 
satisfies the given equation and the associated boundary conditions. 

Such type of a difference equation as ([[]) may arise from evaluating 
the Dirichlet boundary value problem 

^x = G x (t, x, y, u), j^y = -G y (t, x, y, u) , 
< t < 1, x (0) = x(l) = 0,y (0) = 2/(1) = 

where G : [0, 1] x K x R x 1 R is continuous and subject to some 
growth conditions. Such a continuous problem subject to a functional 
parameter has been considered in [6]. 

The question whether the system depends continuously on a param- 
eter is vital in context of the applications, where the measurements 
are known with some accuracy. This question is even more important 
when the solution to the problem under consideration is not unique 
as is the case of the present note. In the boundary value problems for 
differential equations there are some results towards the dependence of 
a solution on a functional parameter, see [TJ, [6] with references therein. 
This is not the case with discrete equations where we have only some 
results which use the critical point theory, see jl] . The approach of this 
note is different from this of jl] since it does not relay on coercivity ar- 
guments but on a min-max inequality due to Ky Fan, see (TO]- In our 
approach we use some ideas developed in [6] suitable modified due to 
the finite dimensionality of the space under consideration. 

The following results will be used in the sequel, see [10] . 

Theorem 1 (Fan's Min-Max Theorem). Let X and Y be Hausdorff 
topological vector spaces, A C X and B C Y be convex sets, and 
J : A x B —7- K. be a function which satisfies the following conditions: 

(i) for each y G B, the functional x — > J(x, y) — > M convex and 
lower semi- continuous on A; 

(ii) for each x G A, the functional y — > J(x, y) — y R is concave and 
upper semi- continuous on B; 

(iii) for some x$ G A and some 5o < inf xg A sup yGB J(x, y), the set 
{y G B : J(xo,y)} is compact. 

Then 

sup inf J(x, y) = inf sup J(x, y). 

y X X y 
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Definition 2. Let (X, r) be a H aus dor ff topological space and let (A n )^ =1 
be a sequence of nonempty subsets of X . The set of accumulation points 
of sequences (a n )™ =1 with a n £ A n for n = 1, 2, 3, ... is called the upper 
limit of (A n )^ =l and denoted by limsup A n . 

2. Variational framework for problem §B) 
Solutions to ([T]) will be investigated in the space 

H = {x : [0, T + 1] R : x(0) = x(T + 1) = 0} 
considered with the norm 



^|Ax(A;-l) 12 

,fe=i 



Then (H, \ \ ■ ||) becomes a Hilbert space. For any m > 2 let c m be the 
smallest positive constant such that 

T T+1 

J2Hk)\ m <c m -J2\ A <k-l)\ m 

k=l k=l 

for any x £ H; see [HI Lemma 1]. 

Since the approach of present note is a variational one we investigate 
the action functional J u : H x H — > i?, corresponding to problem ([1]). 
For a fixed parameter u £ Lp, J u is of the form 

WlAJl 1M2 |A..a 1M2 T 



T , . ^|Ax(£;-i)| 2 |A?/(A;-1)| 2 ^ , lN 

J„(z, y) = X, J ^ — — " — — + Yl x ( k )Mk), < k ))- 

k=l k=l 

We assume that F has the following properties: 



HI F : [1,T] xMxRxl->Risa continuous function which is 
differentiable with respect to the second and the third variable; 
F X} F y : [1, T] xKxlxl->I are continuous functions. 

H2 For any fixed y £ if there are a constant a function 7 X : 
[1,T] — > M and a constant ct\ < \ j(2c<i) such that 

F(k, x, y(k),u) > — ai\x\ 2 + (3 x x + ^^k) 

for all x £ R, all u £ E, |«| < D and all k £ [1, T] . 
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H3 For any fixed x G H there are a constant (3 2 , a function 7 2 : 
[1, T] — > R and a constant a 2 < 1/(2,02) such that 

x(k),y, u) < a 2 \y\ 2 + /3 2 y + 7 2 (&) 

for all y G R, all u G R, |u| < £> and all jfe G [1, T] . 

H4 Functional x — > J u (x, y) is convex for all y G H, u G Lj> 

H5 Functional y — > J u (x,y) is concave for all 2 G H, u G L/?. 

We observe that with any fixed u G functional J u is continu- 
ous. With the aid of Theorem CD we are able to find saddle points for 
functional J u . Since J u is different iable in the sense of Gateaux, it is 
apparent that such points are the critical points to J u . Since in turn 
critical points to J u constitute solutions to ([!]), we arrive at existence 
result once we get the existence of saddle points. Moreover, since the 
spaces in which we work are finite dimensional one, there is no need to 
distinguish between the weak and the strong solutions. 

3. Existence of saddle point solutions 

Theorem 3 (Existence of saddle points). Assume that conditions Hl- 
H2 hold. Let u G Lp be fixed. Then it follows that 

(A) There is a saddle point (x u ,y u ) for the functional J; 

(B) There are balls B\ = {x : \ \x\ \ < r\] and B 2 = {y : \\y\\ < r 2 } such 
that (x u ,y u ) G B x x B 2 ; 

(C) The set of all saddle points of J u is compact. 
Proof. For fixed y G H using H2 we obtain 

Ux, y) > Eji 1 (J^iil! - ^fcliP _ ^(^2 + Mk) + 7i ) > 
(| - c 2 «i) ||x|| 2 + 0i\\x\ \ + 7i, 

where > depends only on j3 t (note that and Efc=i l x (^)l are 
equivalent norms, since H is finite-dimensional) and j 1 > depends 
only on 7 1 and y. Since \ — c 2 a.\ > 0, the functional J u (x, y) is coercive 
on H . By HI and H4 it is continuous and convex for each u. Put 



J u (v) = mmJ u (x,y). 
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By H5 the functional J u is concave. By H3 we obtain that 

Ju(y)<Uo,y)< 

(2) Ei: 1 1 (- M ^ ! +« 2 i2/wp+few+7 2 ) < 

(-| + c 2 «i) \\y\\ 2 + j3 2 \\y\\ + i , 2, 

where (3 2 > depends only on (3 2 and 7 2 > depends only on j 2 - Since 
the constant — | + c 2 or is negative, then J~ is anti-coercive. Hence it 
attains its supremum at some point y u . By H2 we have 

JuiVu) > Jui Q ) = min z Jv{x, 0) > 

mhiz ((- - c 2 «i) ||x|| 2 + P x \\x\\ + = j v 

Since J~ is anti-coercive, there is r 2 > such that J~(y) < 7i for every 
||y|| > r 2 . Since J~ is continuous the set {y : J^iy) > 7i} is compact 
and is contained in B 2 . Hence each y u is in B 2 . 

Analogously one can show that there is x u with 

J^(x u ) = min J+ = min max J u (x, y). 

x x y 

Furthermore, there is a ball B\ with x u G -Bi for each such x u . 

We have already showed that for each x there exists max 9 J u (x,y). 
Hence for some So we have 

5o < min J u (x, 0) < min max J u (x, y). 

x x y 

By ([2]) we obtain 

{y : J u (0,y) > 5 } C {y : (-1/2 + c^OIMI 2 + fi 2 \\y\\ + 7 2 > ^o}- 

Since the set of right hand of inclusion is compact, so is the set {y : 
J u (0,y) > 5q}. Thus, the assumptions H4 and H5 and Fan's minimax 
Theorem [H give the existence of a saddle point of J u . Moreover the 
set of all saddle points of J u is compact. □ 

Theorem 4 (Existence of saddle point solutions). Assume that con- 
ditions H1-H5 hold. Let u G Lo be fixed. Then it follows that there 
exists is at least one saddle point (x u , y u ) G H x H for the functional 
J u which solves (T7J). 

Proof. By Theorem [3] there is at least one saddle point (x u ,y u ) for the 
functional J u . Since J u is a Gateaux differentiate functional we see 
that J u (x u ,y u ) = and therefore (x u ,y u ) solves ([!]). □ 
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In order to obtain existence results we do not need to impose condi- 
tions H2-H5 uniformly in u. This is not the case when one is interested 
in the dependence on parameters, when assumptions must be placed 
uniformly with respect to u. Indeed, let us consider a following problem 

f A 2 x(k-l) = F x (k,x(k),y(k)), 
(3) | A 2 y(k-1) = -F y (k,x(k),y{k)), 

{ x(0) = x(T + 1) = 2/(0) = y(T + 1) = 0, 

where F : [1, T] xRxR-^lisa continuous function which is differ- 
entiable with respect to the second and the third variable. The action 
functional J : H x H — > R, corresponding to problem (J3]) is 

T . , ^ |Ax(A;-i)| 2 \Ay{k-l)\ 2 ^ 

k=l k=l 

We assume that 

H6 F : [1,T] xlxl-^lisa continuous function which is dif- 
ferentiable with respect to the second and the third variable; 
F x ,F y : [1, T] xlxl->l are continuous functions. 

H7 For any fixed y G H there are a constant a function 7 X : 
[1,T] — » R and a constant «i < l/(2c2) such that 

F(k, x, y(k),u) > —cti\x\ 2 + fi x x + , y 1 (A;) 

for all a; G R and all jfe G [1, T] . 

H8 For any fixed x G there are a constant /3 2 , a function 7 2 : 
[1,T] — > M and a constant a 2 < l/(2c 2 ) such that 

F(k, x(k) } y } u) < a 2 \y\ 2 + /3 2 y + 7 2 (fc) 

for all y G R and all k G [1,T] . 

H9 Functional x — > J u {x, y) is convex for any y G if. 

H10 Functional y — x J u (x,y) is concave for any x G i?. 

Then we have 

Corollary 5. Assume that conditions H6-H10 hold. Then it follows 
that there exists is at least one saddle point (x,y) G H x H for the 
functional J which solves (TJJ). 
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4. Continuous dependence on parameters 

Now we are interested of the behavior of the sequence of saddle 
points which correspond to a sequence of parameters. Dependence on 
parameters in investigated through the convergence of the sequence 
of action functionals corresponding the sequence of parameters - this 
approach has already been applied with some success for the continuous 
and also the discrete problems, see jl], [7]. Let (m„)™ =1 C L d be a 
sequence of parameters. We put J n = J Un and let 

V n = {{x,y) : J n {x,y) = maxmin J n (x, y)} C B 1 x B 2 

y % 

be the set of all saddle points of J n . Due to Theorem [3] V n ^ for all 
n = 1,2,... . 

Theorem 6. Assume that conditions H1-H5 hold. Let (u n )^ =1 Cic 
be a convergent sequence of parameters and u n — )■ u G L D as n — > oo. 
Then ^ limsup^^ V n CV . 

Proof. At first we observe by continuity of F that J n tends to Jo uni- 
formly on Bi x B 2 , where Bi, B 2 are defined in Theorem [31 We will 
prove that ^ limsupV^ C Vq. Let a n = max y min^ J n (x, y) and let 
e > 0. Since J n tends uniformly to J , then J n (x,y) < J (x,y) + e for 
each (x, y) G B\ x B 2 and every n > for some no. Then 

min J n (x, y) < min J (x, y) + e, 

X X 

maxmin J n (x, y) < maxmin Jo(x, y) + e. 

y x y x 

Hence a^ — a < e. Similarly one can show that a^ — a® > — e. Therefore 
a k -)• a . 

Let (x n , y n ) G V n for n = 1, 2, .... Since 

{(x n ,y n )}™ =1 cBixB 2 

we may assume that (x n ,y n ) — > (x ,y ). In particular limsupKi ^ 0. 
Suppose now that (x ,?/o) 4- ^o- Let (x, G V . Then J (x,y) ^ 
Jo(xo,yo). Consider the case 

Jo(x,y) - M x o,Vo) = V < °- 
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Then 

mm x J n (x, y n ) - J (x , y ) < 
< J n (x,y n ) - J (x ,y ) = 

J n (x,y n ) - J (x,y n ) + J {x,y n ) - J {x,y) + Jo(x,y) - J (x ,yo). 
Since 

Jo(x,y) = max J (x,y) > J (x,y n ), 
y 

then 

limsup J (x,y n ) - J (x,y) < 0. 

n 

By the continuity of F we obtain that J n (x,y n ) —> J (x,y n ). Therefore 

limsup(a n — a ) < V- 

n— voc 

A contradiction. Similarly, a contradiction can be obtained when rj > 
0. □ 

Theorem [6] combined with Theorem H] yield the following main result 
of our note 

Theorem 7. Assume H1-H5. For any fixed u G there exists at least 
one solution y G V u to problem (Qp. Let {u n } C be a convergent 
sequence of parameters, where limM ra = uq G Lp. For any sequence 

n— yoo 

{(x n ,y n )} of solutions (x n ,y n ) G V n to the problem (T7]j corresponding 
to u n , there exist a subsequence {(x n .,y n .)} C H x H and an element 
(x ,y ) C H x H such that \imx ni = x , liuay ni = y and J (x ,yo) = 

i— ¥oo i— ¥oo 

m&Xy min x J (x , y) . Moreover £o?2/o G Vq, i.e. the pair (xo,yo) satisfies 
(TJP with u = uq, namely 

A 2 x (k - 1) = F x (k,x (k),y (k),u {k)), 
A 2 y (k - 1) = -F y (k, x (k) , y (k) , u (k)) , 
x (0) = x (T + 1) = y (0) = y (T + 1) = 0. 
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